922. 按奇偶排序数组 II


给定一个非负整数数组 nums，  nums 中一半整数是 奇数 ，一半整数是 偶数 。
对数组进行排序，以便当 nums[i] 为奇数时，i 也是 奇数 ；当 nums[i] 为偶数时， i 也是 偶数 。
你可以返回 任何满足上述条件的数组作为答案 。

https://leetcode.cn/problems/sort-array-by-parity-ii/description/


//双指针维护
int* sortArrayByParityII(int* nums, int numsSize, int* returnSize)
{
    int i=0;
    int j=1;
    for(i=0;i<numsSize;i+=2)
    {
        if(nums[i]%2==1)//维护偶数的指针
        {
            while(nums[j]%2==1)
            {
                j+=2;
            }
            int tmp=nums[i];
            nums[i]=nums[j];
            nums[j]=tmp;
        }
    }
    *returnSize=numsSize;
    return nums;
}
 